Kabupaten Rejang Lebong (indonesiska: Kabupaten Rejanglebong) är ett kabupaten i Indonesien. Det ligger i provinsen Bengkulu, i den västra delen av landet, 600 km nordväst om huvudstaden Jakarta. Antalet invånare är 260,571.
Tropiskt regnskogsklimat råder i trakten. Årsmedeltemperaturen i trakten är 21 °C. Den varmaste månaden är oktober, då medeltemperaturen är 22 °C, och den kallaste är januari, med 20 °C. Genomsnittlig årsnederbörd är 3,703 millimeter. Den regnigaste månaden är november, med i genomsnitt 487 mm nederbörd, och den torraste är juni, med 113 mm nederbörd.